Cellular Automata in the Cantor, Besicovitch, and Weyl Topological Spaces
نویسندگان
چکیده
The Besicovitch and Weyl pseudometrics on the space AŸ of biinfinite sequences measure the density of differences in either the central or arbitrary segments of given sequences. The Besicovitch and Weyl spaces are obtained from A by factoring through the equivalence of zero distance. Cellular automata are considered as dynamical systems on the Besicovitch and Weyl spaces and their topological and dynamical properties are compared with those they possess in the Cantor space.
منابع مشابه
Geometry and Dynamics of the Besicovitch and Weyl Spaces
We study the geometric properties of Cantor subshifts in the Besicovitch space, proving that sofic shifts occupy exactly the homotopy classes of simplicial complexes. In addition, we study canonical projections into subshifts, characterize the cellular automata that are contracting or isometric in the Besicovitch or Weyl spaces, study continuous functions that locally look like cellular automat...
متن کاملDynamics and Evaluation: The Warm Glow of Processing Fluency
1. Besicovitch AS (1954) Almost periodic functions. Dover, New York 2. Blanchard F, Formenti E, Kůrka P (1999) Cellular automata in the Cantor, Besicovitch and Weyl spaces. Complex Syst 11(2):107–123 3. Blanchard F, Cervelle J, Formenti E (2005) Some results about the chaotic behaviour of cellular automata. Theor Comput Sci 349(3):318–336 4. Cattaneo G, Formenti E, Margara L, Mazoyer J (1997) A...
متن کاملON SOMEWHAT FUZZY AUTOMATA CONTINUOUS FUNCTIONS IN FUZZY AUTOMATA TOPOLOGICAL SPACES
In this paper, the concepts of somewhat fuzzy automata continuous functions and somewhat fuzzy automata open functions in fuzzy automata topological spaces are introduced and some interesting properties of these functions are studied. In this connection, the concepts of fuzzy automata resolvable spaces and fuzzy automata irresolvable spaces are also introduced and their properties are studied.
متن کاملSurjunctivity for Cellular Automata in Besicovitch Spaces
The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation is endowed with a natural metric. We study the behavior of cellular automata in the new topology and show that, under suitable additional hypotheses, they retain certain properties possessed in the usual product topo...
متن کاملThe Dynamics of Cellular Automata in Shift-Invariant Topologies
We study the dynamics of cellular automata, and more specifically their transitivity and expansivity, when the set of configurations is endowed with a shift-invariant (pseudo-)distance. We first give an original proof of the non-transitivity of cellular automata when the set of configurations is endowed with the Besicovitch pseudo-distance. We then show that the Besicovitch pseudo-distance indu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complex Systems
دوره 11 شماره
صفحات -
تاریخ انتشار 1997